PCT/PTO 0 3 DEC 2004 



(12) NACH DEM VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBEET DES 
PATENTWESENS (PCT) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation fur geistiges Eigentum 
Internationales Euro 



(43) Internationales Veroffentlichungsdatum 
18. Dezember 2003 (18.12.2003) 




lllliiililll 


illllilllll 


lllliiililll 


iniiiii 



PCX 



(10) Internatiooale Ver5ffentlichungsnuminer 

WO 03/104987 A2 



(51) Internationale Patentklassifikation^: G06F 9/445 

(21) Internationales Aktehzeichen: PCT/DE03/01748 

(22) Internationales Anmeldedatum: 

28. Mai 2003 (28.05.2003) 



(25) Einreichungssprache: 

(26) VerOffentlichungssprache: 
(30) Angaben zur PrioritSt: 



Deutsch 
Deutsch 



102 25 099.5 



5. Juni 2002 (05.06.2002) DE 



(71) An melder (fur alle Bestimmungsstaaten mitAtisnahme von 
US): PHILIPS SEMICONDUCTORS DRESDEN AG 
[DE/DE]; Am Waldschlosschen 1, 01099 Dresden (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur Jur US): BETZINGER, Helge 

[DE/DE]; Forstereistrasse 9, 01099 Dresden (DE). TANG, 
Yuhi [CN/DE]; Wundtstrasse 5/2R4, 01217 Dresden (DE). 

(74) Anwalt: ADLER, Peter; Lippert, Stachow, Schmidt & 
Partner, Krenkelslrasse 3, 01309 Dresden (DE). 

(81) Bestimmungsstaaten (national): AE, AG, AL, AM, AT, 
AU, AZ, BA. BB. BG, BR, BY, BZ, CA, CH, CN, CO. CR, 

[Fortsetzung auf der ndchsten Seite] 



(54) Title: METHOD FOR THE CODING/DECODING OF VLIW CACHED TNSTRUCTIONS 

(54) Bezeichnung: VERFAHREN ZUM CODIEREN/DECODIEREN VON VLIW CACHED BEFEHLEN 



1 8 2 3 11 4 



5 12 6 



< 

00 
ON 



O 




9 14 15 18 16 17 13 19 20 10 21 



der Prozessorperformance durch Erhohung 



(57)Abstract: The invention relates to a method for 
the Control (llManctional units in a processor. Dming a 
configuration phase, a series of primary instruction words 
from the translation of a programme code are subjected 
to a division into series of instruction word bits, whereby 
the instruction words controlling the processor during a 
programme execution are generated with the full instruction 
word size and buffered in an instruction word memory 
(cache). According to the invention, the aim of increasing the 
processor performance in the execution phase by increasing 
the degree of compression of the primary instruction words 
into the divided instruction word bits thereof, independent of 
special features (such as periodicity) of the FTW (Function 
Instruction Word bit) is achieved, whereby the division of 
a primary instruction word into a TVLIW (Tagged Very 
Long Instruction Word) occurs in a first step during the 
configuration phase and the given TVLIW is transformed into 
a HVLIW (Headed Very Long Instruction Word) in a second 
step. A general header is given in tfie HVLIW. The HVLIW, 
with the code-compressed structure thereof, replaces all 
functions of the TVLIW (1). 

(57) Zusammenfassung: Die Brfindung betri£ft ein 
Verfahren zur Ansteuerung von Funktionseinheiten in 
einem Prozessor, wobei in einer Konfigurationsphase eine 
aus einer Ubersetzung eines Programmcodes stammende 
Folge von Primarinstruktionsworten eine Fraktionierung 
in eine Folge von Instruktionswortteile erfahrt, wobei 
in einem Programmablauf den Prozessor ansteuemde 
Instruktionsworte in der vollen Instruktionswortbreite 
erzeugt und in einem Instniktionswortspeicher (Cache) 
zwischengespeichert werden. Die erfindungsgemasse 
Aufgabenstellung, in der Ausfiihrungsphase eine Steigerung 
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Veroffentlicht: 

— ohne internationalen Recherche nbericht und erneut zu ver- 
qffentlichen nach Erhalt des Berichts 

Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kurzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations **) am Anfangjeder regul&'en Ausgabe der 
PCT'Gazette verwiesen. 



des Komprimiemngsgrad der Primarinstruktionsworte in ihre fraktionierten Instruktionswortteilen unabhangig von speziellen Mcrk 
malen (z. B. Periodizitat) der FIW (Funktions-Instnaktions-Wortteile) zu erreichen, wird dadurch gelost, dass in der Konfigura- 
tionsphase in einem ersten Schritt die Fraktionierung eines Primarinstruktionswortes in ein TVLIW (Tagged Very Long Instruction 
Word) erfolgt und in einem zweiten Schritt wird jeweils das vorliegenden TVLIW in ein HVLIW (Headed Very Lang Instruction 
Word) gewandelt- In dem HVLIW wird ein General Header vorangestellt. Das HVLIW ersetzt mit seiner codeverdichteten Struktur 
alle Funktionen des TVLIW (1). 
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VejTfahren. zum codieren/Giecodierexi von VLXW cached Befelilexi 

Die Erfindung betrif ft ein Verfahren zur Ansteuerung von F-unk- 
tionseinheiten in einem Prozessor, wobei in einer Konfigurati- 
onsphase eine aus einer Ubersetzimg eines Progranmicodes stam- 
mende .Folge von Primarinstruktionsworten eine Fraktionierung in 
eine Fo.lge von Instruktionswortteile erfahrt und in einem Pro- 
grammablauf nachf olgend . den Prozessor ansteuemde Instruktions- 
worte in der vollen Instruktionswortbreite als VDIW (Veiry Long 
"Instruction Word) erzeugt xmd in einem Instaniktionswortspeiclier 
(Caclne) zwiscliengespeicliert werden. 

Hierzu sind verschiedene LSsungen, die eine jeweils vorteilhaf- 
te Variante zur Synthase eines VIiIW (Very Long Instruction 
Word) aus den im, Programmablauf auf tretenden Instruktionsworte 
behandeln, bekannt. 

Ihnen ist gemeinsam, dass die PrimSr instruktionsworte, welche 
aus ,einer tJbersetzung des Programmcodes resultieren, als Fplge 
fraktionierter Instruktionswortteile generiert werden. 

So erfolgt der Aufbau eines aktuellen VLIW aus einer begrenzten 
Anzahl von Fxinktionsinstruktionsworten (FIW). , wobei jedes die- 
ser FIW genau eine Funktionseinheit (FU) des Prozessors ansteu- 
ert . 

Die Deutsche Patentschrif t DE 198 59 389 CI charakterisiert den 
Stand der Technik fur Verfahren der eingangs genannten Art. 

Bei dieser Losung erfolgt die Fraktionierung der im Prograirun 
vorliegender Primarinstoruktionsworte in einzelnen Prograimnwor- 
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te, welche auch vorteilliaft als TVLIW (Tagged Very Long In- 
struction Word) -Container bezeichnet warden. 

TVLIW-Container deshalb, weil dem einzelnen Programmwort neben 
einem inf ormationsteil, der vorwiegend durch ein FIW (Funkti- 
onsinstruktionswort) reprasentiert wird, auch die Angaben iiber 
die Schreib- und Lesezeilennummer eines einzusetzenden Instruk- 
tionswortspeichers, zugehdrig ist. Letztere Angaben stellen ei- 
ne Kennung (Tag) zum FIW dar. 

AuSerdem gehSren zum Programmwort auch die Angaben, wie mit dem 
jeweiligen Inhalt des so gekennzeichneten instnaktionswortspei- 
chers zu verfahren ist, und werden somit durch eine Operations- 
code (Opcode) reprasentiert. 

Bei dem o.g. Verfahren werden in giinstiger Weise die Datenbrei- 
te des im Prozessor zu verarbeitenden Programmmes verrin- 
gert, um den Hardwar eauf wand und damit die Kosten fiir 
die Realisierung des jeweiligen Prozessors niedrig zu halten. 

Weiterhin sind verschiedene LOsijngen bekannt, die eine jeweils 
vorteilhafte Variante zur Synthese eines VLIW (Very Long In- 
struction Word) aus den im Programmablauf auf tretenden FIW be- 
handeln . 

SO ist durch die Druckschrift 102 03 541.5 zur deutschen Pa- 
tent -Anmeldung der weiterfiihrende Stand der Technik umrissen. 

Bei diesem wird die in einer Konf igurationsphase durchgefiihrte 
Fraktionierxjng der PrimSrinstruktionsworte durch eine anschlie- 
Sende verfahrensmaBige maschinelle Ahnlichkeits-Analyse erwei- 
tert, in deren Folge, die mit bestimmten Ahnlichkeitsmerkmalen 
(periodische Eigenschaf t) ausgewShlten und somit mehrfach ver- 
wendbaren instruktionswortteile zusammengefasst werden. 

Diese Folge von instruktionswortteilen wird mit einem diesbe- 
ziiglich gemeinsamen Operationscode und einer fiir alle Glieder 
der Folge giiltige Kennzeichnung ihrer periodische Eigenschaf t. 
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die mit der Anzahl der Glieder erganzt wird, in der anschlie- 
ISenden Verarbeitungsphase zur Erzeugung des VLIW verwendet. 

Auf diese Weise wird bei diesem speziellen Komprimierungs- 
vorgang in der Konf igurationsphase die AuswaHl xmd Keimzeich- 
nxmg der instruktionswortteile vorgenoinmen, die in der AusftiH- 
rungsphase zur Zwischenspeicherung verges eHen sind und damit 
bei der Wiederverwendung gleicher instridctionswortteile Prozes- 
sor-Performance sparen. 



Bei der zunehmenden Komplexitat der Prozessoren und den Anfor- 
' derungen an die Verarbeitungsgeschwindigkeit wird ersichtlich, 
- dass eine hShere Kompression bei der Codierung der Instrukti- 
onswortteile und deren Decodierung zur Erzeugung des VLIW (Very 
15 Long instruction Word) erreicht werden muss, da eine anderwei- 
tige ErhShung der verarbeitungsgeschwindigkeit, z.B. durch eine 
ErhShuhg der Arbeitstaktf reguenzen, an physikalische Grenzen 

stast. 

20 Aufgabe der Erfindung ist es, in der Ausfiibrungsphase eine 
Steigerung der Prozessorperf ormance durch Erhohung des Konpri- 
mierungsgrad der Primariiistruktionsworte in ibre fraktionierten 
instruktionswortteilen unabhangig von speziellen Merkmalen (Pe- 
iriodizitat) der FIW zu erreichen. 

Die erfindungsgemafie Aufgabenstellung wird dadurch gelost,,. dass 
in einem ersten Schritt die Fraktionierung eines Priinarinstruk- 
• tionswortes in der Konf igurationspbase, in die Folge einer be- 
stinmten Anzahl von instruktionswortteilen, die in der Ausfiih- 
30 rungspbase fOr den Aufbau eines jeweiligen VLIW verwendet wer- 
den, erfolgt. 

Dabei wird einem jeweiligen ersten und zweiten FIW (Funktions- 
instruktionswortteil) ein ibm zugeboriger erster oder zweiter 
35 Operationscode vorangestellt . Dieser bestiimnt damit, wie in der 
AusfOhrungsphase mit dem durch das jeweilige FIW belegten Spei- 
cberplatz. des Cache umgegangen wird. 
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weiterhin anschliefit sich dem jewsillgen ersten Oder zweiten 
Operationscods eine zugeh.rige erste oder zweite Ke^^ ^ 

. ^ ^^i-oTii- welclie erste oder zweite FU das 
die die Information darstellt, weicxie 

jeweilige FIW ansteuert. 

Es warden jeweila der erste bzw. der zweite Operationscode und 
!hre zugeh5rige erste bz„. zweite Kem^m^g mit den .ewerlxgen 
erstrLw. zliten .xw zu ae« ersten ^zw. zweiten TV.X» Con- 

tainer zusainmengef asst . 

Hierbei reprasentieren diese in, ihrer Gesamtheit das TVI.IW. 

in aineM zweiten Sohritt wird in der Konfignrationsphase das 
•eweils vorliegenden TV^XW in ein HVI.IW gewandelt. In de» HV^IW 
wird ein General Header vorangestellt . 

Bei der Wandlung des TVI.IW in das HVLI« gilt, dass dieses mit 
seiner entlialtenen oodeverdichteten General Header Struktur al- 
le Funktionen des TVLIW ersetzt. 

in einer Variante wird die erfindungsgemaEa Aufgabenstellnng 
d:d:rTgel»st, dass eine Betriebsart .Con^d Code- des H^™ 
^d seines zugel.6rigen General Headers realis.ert wxrd.^ d.e- 
se. General Header ist die Information codxert abgelegt. d.e 
alle Kornbinationan angibt, welches erste und zwexte FIM (In 
:Utions„ortteil, , nacb Peoodierung. in ^ 

zur snsteuerung einer jeweiligen ersten und/oder zwexten FU 
(Fnnktionseinheit) des Prozessors vorgesehen rst. 

weitarhin ist im General Header abgelegt, »elches erste 
ZT^r zweite PIW Speicherplatze des Cache belegt und ob bz^ 
^che operation mit dem jeweiligen speicherinhalt bexm Aufbau 
Ts^™ in der Ausfttbrungsphase im cacbe ausgef<Un:t warden 

oliir^sung zielt darauf ab. daes in der Batriebsart -CoMuand 
c:::^ ^^IW aurd- eine Zusa^enfassung von mebreren PIW ^ 
el!er dazu gebOrigen Znsa^enf ass^g der M^gaben, welcbas der 
TvL weJ^ FIW arizusteuem ist, sowie welcbe FIW bexm Auf- 
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bau des VLIW bestirnmte Speicherplatze des Cache belegt und wel- 
che operation dann mit deren Speicherinhalt bezuglich anderer 
Speicherplatze des Cache ausgefiihrt werden, die angestrebte 
Kompression der Instr\iktionen realisiert wird. 

5 

Auf diese Weise werden Speicherplatz gespart imd Prozessorper- 
f onnance geschonfc . 

Es wird eine vorteilhafte AusprSgxang der Variante der erf in- 
10 dungsgemaBen Losung der Aufgabenstellung dadurch erreicht, dass 
in dem erstem Teil des General Headers ein Header Mode, welcher 
eine Information iiber die Betriebsart -Command Code" des HVLIW 
W des General Headers enthSlt, bereitgestellt wird. 

15 Diesem anschlieSt sich ein zweiter Teil an, in dem die jeweili- 
ge meist gebrauchten Kombination, welche der jeweiligen FU 
durch' welches erstes oder zweites FIW angesteuert wird, enthal- 
ten ist. 



20 



Diese meist gebrauchte Kombination ist als codierter Tabellen- 
wert im Worterbuch abgelegt. 



Es wird ein dritter Teil als CE- Information (Cache-Extra- 
Information) angeschlossen, in dem ein Zeiger, der auf eine 
.3 25 vorgesehene Stelle des Worterbuches verweist, enthalten ist. 

Als letzter Teil des General Headers ist die Zusatzinformatiqn 
verges ehen . 

3d In xinmittelbarer Reihenfolge an den General Header schlieSen 
sich die fiir den Aufbau des VLIW notwendigen ersten und zweiten 
FIW an. 

Diese erfindungsgetnaSe LSsung hebt darauf ab, fur die Betriebs- 
35 art "Command Mode" einen strukturierten General Header bereit- 
zustellen, der sehr flexibel ist und alle Arten von "Command 
code" unterstatzt. Dieser soil auch fiir weiterentwicklungen und 
update seine Gultigkeit behalten und seine Kompressionsmoglich- 
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keiten absiciiern. 

Eine weitere Variante der erf indungsgema&en L5sung der Aufga- 
benstellung dadurch erreicht, dass eine Betriebsart "Referenz- 
instruktion" des General Headers realisiert wird, bei der gene- 
rell die zum Aufbau des VLIW in der Ausfiihrungsphase vorgesebe- 
nen FIW im Cache zwischengespeichert warden. 

Hierbei trSgt der zugehQrige Header Mode eine entsprecbend de- 
codierbare Kennung dieser Betriebsart "Ref erenz-Instr^txon" . 
Es wird die Betriebsart "Referenz-Instruktion" durch eine spe- 
zielles HVLIW eingeleitet. 

in diesem ist eine Adressangabe enthalten, lait der auf eine Re- 
fer enz- Inst rukt ion verwiesen wird. 

Weiterhin ist im nachf olgenden HVLIW, welches ebenfalls die 
Kennung der Betriebsart "Ref erenz-lnstruktion" trSgt, exne re- 
lative Adresse beziiglich der durch den Verweis vorliegenden Ad- 
resse enthalten, 

Daran wird eine Maske angefugt, welche die von der Ansteuerung 
auszuschliefienden FU reprasentiert . 

Bei dieser gtinstigen Variante der erfindungsgem^en L6sung wer- 
den durch die Realisierung der speziellen Betriebsart "Refe- 
renz-lnstrulction- von HVLIW die groBen Instruktionen fiir den 
Prozessor-Kemel vermieden, die z.B. auch im Header Mode "Com- 
mand code" grofi ausfallen, weil sie fOr eine Vielzabl von FU 
(Funktionseinbeiten) anwendbar sein miissen. 

Dadurch sind auch jeweils Start- und Beendigungs-Phasen der ln- 
struktionen zur Ansteuerung der Grundbestandteile der einzelnen 
FU notwendig. 

Aufgrund vieler gleicher FIW, die zur Ansteuerung der FU in den 
instruktionen z.B. in Digitalen Signal-Prozessoren (DSP) auf- 
treten, ist aus der Kenntnis der Instruktionen fiir den Prozes- 
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sor-Kemel ersichtlich, dass die jeweiligen Start- und Beendi- 
gungs-Phasen der instruktionen fur die jeweiligen FU redxondant 
sind. 

Diese Redxmdanz wird dxircii die erf indungsgemaSe liSsung vermie- 
den. in dem mittels des HVLIW, welches die Betriebsart "Refe- 
renz-lnstniktion" einleitet, eine Adressangabe als einer Refe- 
renz vorgegeben wird. 

im nachfolgenden HVLIW der Betriebsart «Ref erenz-Instruktion" 
wird in seinem General Header nur eine relative Adresseangabe 
mitgeteilt, mittels der das er f order liche FIW in der Ausfiih- 
rungspliase decodiert werden kann. 

Ebenfalls in diesem HVLIW wird, an den General Header ansehlie- 
Send, die erste und/oder zweite FU (Fxinktionseiiiheit) , fur die 
diese bestimmte Instruktion nicht verwendet werden soli, co- 
diert angegeben. 

Diese Angabe kann als Maske, welcbe die Ansteuerung von FU aus- 
schlieSen, wesentlich kvirzer gestaltet werden als eine Angabe 
aller ansteuemden FIW. 

Somit brauchen bei HVLIW in der Betriebsart "Referenz- 
instruktion" die jeweiligen Start- und Beendigungs-Phasen .^es 
ftir die Ansteuerung der vorgesehenen FU bestimmten FIW .im Gene- 
ral-Header nur einmal cingegeben werden. ^ .^^ 

Auf diese Weise wird Speicherplatz gespart. 

Da mit dieser Korapression es nicht notwendig ist, die jeweili- 
gen vollstandigen Start- und Beendigungs-Pbasen der Instruktio- 
nen beim VLIW Aufbau zu verarbeiten, wird folglich ebenfalls 
die prozessorperformance in der Ausfuhr^Ingsphase auch weniger 
belastet . 



Eine spezielle Variante der erf indungsgemaSen Losung der Aufga- 
benstellung, welche die Betriebsart des General Headers "Refe- 
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renz-lnstruktion" lokal gunstig realisiert, wird dadurch er- 
reicht, dass das spezielle HVLIW, welches die Betriebsart "Re- 
ferenz-lnstruktion" einleitet, als enthaltene Adressangabe auf 
das vorhergehende HVLIW verweist. 

Eine weitere spezielle Variante der erf indungsgemafien LSsiing 
der Aufgabenstell^Ing, welcHe die Betriebsart des General Hea- 
ders "Referenz-lnstruktion- global gunstig realisiert, wird da- 
durch erreicht, dass das spezielle HVLIW, welches die Betriebs- 
art "Referenz-lnstruktion" einleitet, als enthaltene Adressan- 
gabe auf eine allgemeine Adresse verweist. 

Eine vorteilhafte Erweiterung zur L5sung der erf indungsgemaSen 
Aufgabenstellung speziell far die Betriebsart "Command Code" 
des HVLIW wird dadurch erreicht, dass in der Ausfuhrungsphase 
das HVLIW in einem Decoderl decodiert wird, welcher mit einem 
Header-Decoder, einer CMDT (Command-Code-Decompression- 
Tabelle) , einem Cache und einer Cache-Miss-Reparatur-Logik aus- 
gestattet ist, wobei das HVLIW zwischengespei chert vorliegt. 

Der Header-Decoder erkennt die Betriebsart "Command Code" des 
General-Headers aus dem dort gespeicherten Header Mode. 

Weiterhin werden entsprechend des erkannten Header Mode die im 
General Header vorliegenden Werte der FU-C durch Vergleich mit 
der CMDT und in Verbindung mit der ebenfalls aus dem General 
Header entnommenen CE- Information dekomprimiert . 

Entsprechend des erkannten Header Modes wird die zusatzinf orma- 
tion des General Headers verarbeitet 

Ein mdglicher Fehlzugriff beim Zwischenspeichem im Cache (Ca- 
che-Miss) wird durch den Ablauf einer Fehlerbehandlungsroutine 
in der Cache-Mi ss-Reparatur Logik behoben. 

Abschliefiend wird das giiltige VLIW am Ausgang des Decoders be- 
reitgestellt . 
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Die ErfindTong soli anhand eines Ausftihrungsbeispiels naher er- 
lautert werden. 

Die Fig. 1 zeigt eine Blockiibersicht in dem die Kompr ess ions - 
schritte dargestellt werden, welche in der Konf igurationsphase 
zur erfindungsgemaSen Wandlung des TVLIW 1 in das HVLIW 10 in 
der Betriebsart "Command Code" auszufiiliren sind. 

In Fig. 2 ist eine Blockiibersicht des erf indungsgemtSen Deco- 
derl 23 dargestellt, der in der Ausfuhriingsphase das koitqpri- 
mierte HVLIW 10 in der Betriebsart "Command Code" in das VLIW 
22 dekomprimiert und dekodiert, -um damit den Prozessor 21 anzu- 
steuem. 

Wie in Figiir 1 ersichtlich, ist in der Konf igurationsphase der 
Ausgangspunkt fur die erf indungsgemSSe Komprimierung das Vor- 
liegen des TVLIW 1. Dieses besteht im Ausfiihrungsbei spiel aus 
ersterem und zweit em TVLIW Container 11; 12. 

Der jeweilige erste bzw. zweite TVLIW Container 11; 12 liegt 
itiit seinen Bestandteilen, dem ersten bzw. zweiten Operationsco- 
de 2; 5, deir ersten bzw. zweiten Kenn\jng 3; 6 und dem ersten 
bzw. zweiten FIW 4;. 7, vor. 

In der auftretenden Reihenfolge wird, jeweils ein TVLIW Contai- 
ner dem Cbde-Uinsetzer 18 zugefiihrt und gleichzeitig' wird im Co- 
. de-Analyzer 8 die Kombination der drei Bestandteile eines TVLIW 
containers auf ihre HSuf igkeit ihres Auf tretens in Bezug auf 
die weiteren TVLIW Container des jeweiligen TVLIW 1 diirch Ver- 
gleich mit den Angaben des W5rterbuches 9 ermittelt. 

Diese Angaben werden dem Code-Umsetzer 18 zur VerfGgung ge- 
stellt. Dieser codiert daraus je nach der vorgesehenen Be- 
triebsart den General Header 13 und verkniipft ihn mit den je- 
weiligen ersten bzw. zweiten FIW 4; 7, welche von den hinter- 
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einander bereitgestellten ersten bzw. zweiten TVLIW Containem 
11; 12 entnoramen werden. 

Wenn alle TVLIW Container des TVLIW 1 abgearbeitet sind, wird 
der strukturierte General Header 13 bereitgestellt und liegt in 
den Teilen Header Mode 14, FU-C-Inf ormation 15, CE-Information 
16 und zusatzinf ormation 17 vor. Der General Header 13 wird der 
Folge von ersten bzw. zweiten FIW 4; 7 vorangestellt . Damit 
wird ein nun vollstSndiges HVLIW 10 im Speicher abgelegt. 

Nachfolgend kann ein weiteres TVLIW 1 koit^rimiert werden. 

Cas Ende der erf indungsgemaSen Kompression ist erreicht, 
werni alle TVLIW 1 in ein jeweiliges HVLIW 10 gewandelt sind. 

Wie in Figur 2 ersichtlich, wird in der AusftiHrungsphase nach 
dem zwischenspeichem (fetch) der Instruktionen und dadurch mit 
der Bereitstellung des HVLIW 10 und Decodieren dessen Header 
Mode 14 mit der vorliegenden Betriebsart "Command Code", der 
Einsatz des erf indungsgemaSen Decoderl (23) zum Dekomprimie- 
ren/Dekodierens des HVLIW 10 ausgelSst. 

Nachfolgend wird der General Header 13 als Bestandteil des 
HVLIW 10 in seinen Bestandteilen im Cache 26 zwischengespei- 
chert und mittels dem Header Decoder 24 decodiert. 

Zuerst wird mittels dem ersten Teil des General Header 13, dem 
Header Mode 14, seine Betriebsart erkannt und der Decoderl 23 
entsprechend eingestellt. 

Aus dem zweiten Teil des General Header 13, der FU-C- 
inf ormation 15, wird die Informationen fiir die erste bzw. zwei- 
te FU 19; 20 entnommen, welche der ersten bzw. zweiten Fiw 4;7 
von der CMDT 25 berticksichtigt werden mtissen. 
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Aus dem dritten Teil des General Header 13, der CE- Information 
16 wird der zu beriicksichtigende Bereich der CMDT 25 verarbei- 
tet. Aus ,dem letzten Teil des General Header 13 wird die Zu- 
satzinformationen 17 entnommen. 

5 

Ein evtl. erlcannter Fehlzugrif f des Cache 26 wir von der Cache- 
Miss-Repair-IiOgik 27 behoben. 

Mit diesen Inf onaationen wird das VLIW 22 aufgebaut, indem die 
10 jeweiligen ersten imd /oder zweiten FIW 4; 7 in der dekodierten 
Reihenfolge land Position/ in der die erste bzw. zweite FU 19; 
2 0 entsprechend am Prozessor 21 nachfolgend angesteuert wird, 
im VLIW 22 angeordnet werden. 



15 
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Verf ahren zum coaieren/decodieren von VLIW cached Bef ehlen 

Bezugszeichenliste 

1 TVLIW (Tagged Very Long Instruction Word) 

2 erster Operations code 

3 erste Kenn\ing 

4 erstes FIW (Funktions-Instruktions-Wortteil) 

5 zweiter Operationscode 

6 zweite Kenniong 

7 zweites FIW 

8 Code-Analyzer 

9 . W5rterbuch 

10 HVLIW (Headed Very Long Instruction Word 

11 erster TVLIW Container 

12 zweiter TVLIW Container 

13 General Header 

14 Header Mode 

15 FU-C-Infonuation (FunctionUnit-Combination-Inf ormation) 

16 CE-Information (Cache Extra- Information) 

17 Zusatzinf ormation 

18 Code-Umsetzer 

19 erste FU (Funktionseinlieit) 

20 zweite FU (Fiinktionseinheit) 

21 Prozessor 

22 VLIW (Veiry Long Instruction Word) 

23 Decoder 1 

24 Header-Decoder 
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25 CMDT (Command-Code-Decortipression-Tabelle) 

2 6 Cache 

27 Cache-Miss-Repair-Dogik 
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Verfaluren zum codieren/decodieren vozi VIiXV7 cached Befehlen 



Patentanspriiche 

1. Verfahren zur Ansteuerimg von Fxmktionseinlieiten in einem 
Prozessor, wobei in einer Konf igurationsphase sine aus ei- 
ner tJbersetzung eines Programmcodes stammende Folge von 
PrimSxinstrukt ions wort en eine Fraktionienong in eine Folge 
von Instruktionswortteile erfahxt, wobei in einem Pro- 
grammablauf den Prozessor ansteuemde Instruktionsworte in 
der vollen Instruktionswortbreite zu einem VLIW aufgebaut 
-und in einem InstrToktionswortspeicher (Cache) zwischenge- 
speichert werden, dadurch aekennzeichnet . dass 
die Fraktionierung eines PrimSrinstruktionswortes in der 
Konf igurationsphase, in einem ersten Schritt in die Folge 
einer bestimmten Anzahl von Instnaktionswortteilen, die in 
der Ausfiihrxongsphase fur den Aufbau eines jeweiligen VLIW 
verwendet werden, erfolgt, wobei einem jeweiligen ersten 
und zweiten FIW (Funktions-Instruktions-Wortteil) (4), (7) 
ein ihiti zugehoriger erster oder zweiter Operations code 

(2) , (5) vorangestellt wird, der damit bestimmt, wie in der 
Ausfiiiirimgsphase mit dem durch das jeweilige FIW belegten 
Speicherplatz des Cache lomgegangen wird, 

dass sich dem jeweiligen ersten oder zweiten Operationsco- 
de (2) , (5) eine zugehorige erste oder zweite Kennung 

(3) , (6) anschlieSt, die die Infoarmation darstellt, 
welche erste oder zweite FU (19), (20) das jeweilige FIW 
ansteuert, 

dass die ersten oder zweiten Operations code (2), (5) nnd 
ihre zugehorigen ersten oder zweiten Kennxang (3), (6) iciit 
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den jeweiligen ersten und zweiten FIW (4), (7) zu dem ers- 
ten bzw. zweiten TVLIW Container (11) , (12) zusammengefasst 
werden, wobei diese in ihrer Gesamtheit das TVLIW (1) rep- 
r as en t i er en , 

dass in einem zweiten Scliritt in der Konf igurationsphase 
das jeweils vorliegenden TVLIW (1) in ein HVLIW (10) ge- 
wandelt wird, wobei in dem HVLIW (10) ein einvorangestell- 
ter General Header (13) enthalten ist, 

dass das HVLIW (10) mit seiner codeverdichteten Strukt\ir 
alle Ftmktionen des TVLIW (1) ersetzt. 

2. Verfahren nach Anspruch. 1, dadurch gekennzeichnet , dass 
eine Betriebsart "Command Code" des HVLIW (10) und seines 
zugehorigen General Headers (13) realisiert wird, 
dass in iinmittelbarer Reihenfolge an den General Header 

(13) sich die fur den Aufbau des VLIW (22) notwendigen 
ersten und zweiten FIW (4) , (7) anschlieSen, 
dass in diesem General Header (13) die Information codiert 
abgelegt ist, die alle Kombinationen angibt, welches erste 
und zweite FIW (Instrixktionswortteil) (4) , (7) , nach Deco- 
dierung, in der Ausftihrungsphase, zur Ansteuerung einer 
jeweiligen ersten und/oder zweiten FU (Fiinktionseinheit) 

(19) , (20) des Prozessors (21) vorgesehen ist, 
. dass im General Header (13) abgelegt ist, welches erste 
und/oder zweite FIW (4), (7) Speicherpiatze des Cache (26) 
belegt und ob bzw. welche Operation mit dem jeweiligen 
Speicherinhalt bei Aufbau des VLIW (22) in der Ausfuh- 
rungsphase im Cache (26) ausgefiihrt werden sollen. 

3- Verfahren nach Ansparuch 1 und 2, dadurch gekennzeichnet , 
dass 

in dem erstem Teil des General Headers (13) ein Header 
Mode (14), welcher eine Information tiber die Betriebsart 
"Command Code" des HVLIW (10) und des General Headers (13) 
enthalt, bereitgestellt wird, 

dass diesem sich ein zweiter Teil anschlieSt, in dem als 
Tabellenwerte codiert, die jeweilige meist gebrauchten 
Kombination abgelegt ist, welche der jeweiligen FU diorch 
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welches erstes oder zweites FIW (3), (7) angesteuert wird, 
dass ein dritter Teil als CE-Inf ormation (16) , angeschlos- 
sen wird, in dem ein Zeiger, der auf eine verges ehene 
Stelle des Worterbuches (9) verweist, enthalten ist, 
dass als letzter Teil des General Headers (13) die Zusatz- 
inf ormation (17) vorgesehen ist. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 

dass eine Betriebsart "Ref erenz-Instruktion" des HVLIW 
(10) land des enthaltenen General Headers (13) realisiert 
wird, bei der die zum Aufbau des VLIW (22) in der Ausfuh- 
rungspliase verges ebesnen FIW ixn Cache (26) zwischengespei- 
chert werden, wobei der zugehorige Header Mode (14) eine 
entsprechend dekodierbare Kennung dieser Betriebsart "Re- 
fer enz - Ins trukt ion " t r Sgt , 

dass die Betriebsart "Referenz-Instrxiktion" durch ein spe- 
zielles HVLIW (10) eingeleitet wird, in dem eine Adressan- 
gabe enthalten ist, mit der auf eine Ref erenz-Instrxiktion 
verwiesen wird, 

dass iia nachf olgenden HVLIW (10) , welches ebenfalls die 
Kennung der Betriebsart "Ref erenz-Instnoktion" tragt, eine 
relative Adresse beziiglich der durch den Verweis vorlie- 
genden Adressangabe enthalten ist, 

dass daran eine Maske der von der Ansteuerimg auszuschlie- 
ISenden FU angefugt wird. 

5. Verfahren nach Anspruch 3, dadurch gekennzeichnet, 

dass das spezielle HVLIW (10) , welches die Betriebsart 
"Ref erenz-Instruktion" einleitet, mit seiner Adressangabe 
auf das vorhergehende HVLIW (10) verweis t. 

6. Verfahren nach Anspruch 3, dadurch gekennzeichnet, 

da:ss das spezielle HVLIW (10), welches die Betriebsart 
"Referenz- Ins trukt ion" einleitet, mit seiner Adressangabe 
auf eine allgemeine Adresse veirweist. 



7. 



Verfahren nach Anspriichen 1 bis 3 , dadurch gekennzeichnet . 
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dass in der Ausfiihrungsphase das HVLIW (10) in einem Deco- 
der 1 (23) decodiert wird, welcher itiit einem Header-Decoder 
(24), ein CMDT (25), einem Cache (26) lond eine Cache-Miss- 
Reparatur Logik (27) ausgestattet ist, wobei das HVLIW 
(10) im Cache (26) zwischengespeichert wird und 
der Header-Decoder (24) die Betriebsart des General- 
Headers (13) aus dem dort gespeicherten Header Mode (14) 
erkennt, 

dass entsprechend des erkannten Header Mode (14) die im 
General Header (13) vorliegenden Werte der FU-C- 
. Information (14) durch Vergleich mit der CMDT (25) und in 
Verbindung mit der ebenfalls aus dem General Header (13) 
entnommenen CE-Inf ormation (16) dekomprimiert werden, 
dass entsprechend des erkannten Header Modes (14) die Zu- 
satzinformation (17) des General Headers (13) verarbeitet 
werden , 

dass ein mOglicher Fehlzugriff beim Zwischenspeichern im 
Cache- (2 6) (Cache-Miss) durch den Ablauf einer Fehlerbe- 
handlungsroutine in der Cache-Miss -Reparatur-Logik (28) 
behoben wird, 

dass das gttltige VLIW (22) am Ausgang des Decoder 1 (23) 
bereitgestellt wird. 
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